202. Happy Number
1.題目說明:寫一個函式來判斷一個數字是否為 「快樂數」。
定義:
對於一個正整數,每次將它替換為「它每個位數的平方和」,
然後重複這個過程。
如果最終能得到 1,則這個數是快樂數。
若陷入循環且不會得到 1,則不是快樂數。
2.解題思路:
1.先建立一個 HashSet 來記錄出現過的數字。
2.不斷重複「把每個位數平方後加總」的過程。
3.若出現過相同數字(代表陷入循環)→ return false。
4.若最終結果是 1→ return true。
3.範例:
4.程式碼截圖:
5.學習心得:此次題目我覺得還蠻有趣的,一開始有點看不懂,但我再研究之後就發現其實好像也沒有那麼困難,所以後來再做的時候就有比較順一些。